Book Hotels in East Coast Okinawa
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top East Coast Okinawa hotels
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$356 nightly
The price is $392 total per night from Mar 10 to Mar 11
$392 total
Mar 10 - Mar 11
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, ...
World class service, hotel, standards. Not one negative thing about our stay.
Reviewed on Feb 22, 2026
Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
This luxury hotel features a full-service spa, hot springs, and 4 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. ...
Room was beautiful, views were spectacular.
Reviewed on Feb 23, 2026
The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$313 nightly
The price is $345 total per night from Mar 6 to Mar 7
$345 total
Mar 6 - Mar 7
A full-service spa, 8 restaurants, and an indoor pool are all featured at this luxury resort. Relax with sun loungers and beach umbrellas, and cool off with ...
Overall satisfied
Reviewed on Feb 20, 2026
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $104 total per night from Mar 17 to Mar 18
$104 total
Mar 17 - Mar 18
A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Self parking, a garden, and dry cleaning ...
Room was clean and big for a Japanese room. I had my own washing machine in the room and the hotel provided complimentary detergent in the room. The location is good, just a few minutes walk from the monorail. This is useful for the airport and transport into and around town. Staff were very friendly ...
Reviewed on Feb 24, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Mar 17 to Mar 18
$106 total
Mar 17 - Mar 18
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front ...
The most spacious room I've stayed in this far. Had a whole couch a separate shower and bath. Definitely would stay again.
Reviewed on Feb 23, 2026
Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
$153 nightly
The price is $169 total per night from Mar 18 to Mar 19
$169 total
Mar 18 - Mar 19
This luxury hotel features 2 restaurants, a bar/lounge, and a gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and ...
Great comfortable stay
Reviewed on Feb 3, 2026
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $108 total per night from Mar 16 to Mar 17
$108 total
Mar 16 - Mar 17
This hotel features 4 restaurants and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and a grocery/convenience ...
cleanliness, breakfast is really good, we enjoy it so much, staff are really helpful catering to our needs, location is excellent close to airport and city center, highly recommended hotel when you are in okinawa
Reviewed on Feb 19, 2026
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $87 total per night from Mar 1 to Mar 2
$87 total
Mar 1 - Mar 2
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and ...
Clean room they change towels everyday. Helpful and accommodating staff. Alot of Restaurant and convenience store nearby and close to public transit.
Reviewed on Feb 18, 2026
Hyatt Regency Seragaki Island Okinawa
1108 Serakaki Onnason Onna Okinawa
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $213 total per night from Mar 16 to Mar 17
$213 total
Mar 16 - Mar 17
A full-service spa, 6 restaurants, and an indoor pool are all featured at this luxury hotel. Enjoy a day at the beach snorkeling, or relax with beach umbrellas. ...
Don't see what you're looking for?
See all available properties in East Coast Okinawa
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in East Coast Okinawa with star-rating
Check East Coast Okinawa Hotels by Star Rating
5 Star Hotels
9 properties
Recent East Coast Okinawa hotel reviews by fellow wanderers
Halekulani Okinawa
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"World class service, hotel, standards. Not one negative thing about our stay. "
A verified traveler stayed at Halekulani Okinawa
Explore More Ways to Travel with Travelocity
- Okinawa Hotels
- Hotels near Ikei Beach
- Awase Hotels
- Ageda Hotels
- Miyazato Hotels
- Yakena Hotels
- Murokawa Hotels
- Kuba Hotels
- Nakasonecho Hotels
- Pet Friendly Hotels in Koja
- Koja Hotels
- Goya Hotels
- Tairagawa Hotels
- Agena Hotels
- Hotels near Koza Music Town
- Takahara Hotels
- 3 Star Hotels in Ikei Island
- Guest Houses in Ikei Island
- Oceanfront Hotels in Ikei Island
- Ikei Island Hotels
- Pensions in Ikei Island
- Hiyagon Hotels
- 5 Star Hotels in Kin
- Cabins in Kin
- Condos in Kin
- Kin Hotels
- Resorts in Kin
- Villas in Kin
- 2 Star Hotels in Henza
- B&B in Henza
- Apa Hotels in Henza
- Hokke Club Hotels in Henza
- Henza Hotels
- Villas in Henza
- 2 Star Hotels in Central Okinawa
- Gay Friendly Hotels in Central Okinawa
- Hotels with Hot Tubs in Central Okinawa
- Hotels with smoking rooms in Central Okinawa
- Independent Hotels in Central Okinawa
- Nikko Hotels in Central Okinawa
- Central Okinawa Hotels
- Ranches in Central Okinawa
- Gushikawa Hotels
- Esu Hotels
- Luxury Hotels in Taba
- Taba Hotels
- Kitanakagusuku Hotels
- Cabins in Tsuken Island
- Extended Stay Hotels in Tsuken Island
- Guest Houses in Tsuken Island
- Daiwa Roynet Hotels in Tsuken Island
- Tsuken Island Hotels
- Villas in Tsuken Island
- Katsurenheshikiya Hotels
- Kamara Hotels
- Uechi Hotels
- Chibana Hotels
- Hamahiga Island Hotels
- Flights from Davao to Ikei Island
- Flights from Atlanta to Ikei Island
- Flights from Baltimore to Ikei Island
- Flights from Boston to Ikei Island
- Flights from Chicago to Ikei Island
- Flights from Denver to Ikei Island
- Flights from Indianapolis to Ikei Island
- Flights from Lisbon District to Ikei Island
- Flights from Orlando to Ikei Island
- Flights from Phoenix to Ikei Island
- Flights from Portland to Ikei Island
- Flights from Raleigh to Ikei Island
- Flights from Seattle to Ikei Island
- Flights from Osaka to Ikei Island
- Flights from Prague to Ikei Island
- Flights from Taipei to Ikei Island
- Flights from Richmond to Ikei Island
- Flights from Chongqing to Ikei Island
- Flights to Kin
- Flights from Bangkok to Central Okinawa
- Flights from Chicago to Central Okinawa
- Flights from Los Angeles to Central Okinawa
- Flights from Phoenix to Central Okinawa
- Flights from Seattle to Central Okinawa
- Flights from Washington to Central Okinawa
- Flights from Paris to Central Okinawa
- Flights from Huntsville to Central Okinawa
- Flights from Nagoya to Central Okinawa
- Flights from Kaohsiung to Central Okinawa
- Flights from Dallas to Tsuken Island
- Flights from Raleigh to Tsuken Island
- Flights from Baltimore to Hamahiga Island
- Flights from Dallas to Hamahiga Island
- Flights from Nagoya to Hamahiga Island
